A SUBALGEBRA OF 0-HECKE ALGEBRA 
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Abstract. Let {W, I) be a finite Coxeter group. In the case where 
W is a Weyl group, Berenstein and Kazhdan in [BK] constructed 
a monoid structure on the set of all subsets of / using unipotent 
^-linear bicrystals. In this paper, we will generalize this rcsult to 
all types of finite Coxeter groups (including non-crystallographic 
types) . Our approach is more elementary, based on some combina- 
torics of Coxeter groups. Moreover, we will calculate this monoid 
structure explicitly for eaeh type. 



1.1. Let be a Coxeter group generated by the simply reflections Si 
(for i & I). Let H be the Iwahori-Hecke algebra associated to W with 
Parameter q = 0, i.e., H is a Q-algebra generated by Tg^ for Si G I with 
relations T^. = —Tg^ and the braid relations. The algebra H is called 0- 
Hecke algebra. It was introduced by Norton in |Noj . Representations of 
H were later studied in the work of Carter |Caj . Hivert-Novelli-Thibon 
|HNT] and etc. More recently, Stembridge [St] used the 0-Hecke algebra 
to obtain a new proof for the Möbius function of the Bruhat order of 
W. 



1.2. Set T' = —Tg . For w G VT, we define T', = T' ■ ■ -T' , where 
w = Si^ - ■ ■ Si^ is a reduced expression of w. Tit's theorem implies that 
T^j is well defined. Moreover, we have a binary Operation * : PF x PF — > 
W such that T'^Ty = T'^^y for any x,y E W. It is easy to see that (W, *) 
is a monoid with unit element 1. 
Now we State our main theorem. 

Theorem 1. Let W be a finite Coxeter group. For any suhset J G I , 
let Wq be the maximal element in the subgroup generated by sj (for 
j G J). Then {wqWq; J C 1} is a commutative submonoid of {W,*). 
In other words, there exists a commutative monoid structure -ki on the 
set of subsets of I , such that 

Tl rpl rpf 

""o "'o ""o ""O ^0 K 

Remark. In the case where W is a Weyl group, this result was dis- 
covered by Berenstein and Kazhdan in \BK\ Proposition 2.30]. Their 
approach was based on unipotent x-/mear bicrystals. The proof below 
is more elementary. It is based on some combinatorial properties of 
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Coxeter groups. In the end, we will calculate the Operator explicitly 
for each type. 

Below we introduce a binary Operation > : W x W ^ W and study 
some properties about the Operations * and >. In the case where VT is a 
finite Weyl group, these properties were proved in |HLj using geometry 
of flag varieties. 

1.3. We denote by / the length function and ^ the Bruhat order on 



By |Hei Lemma 1.4(1)], for x,y E W, the subset {uy;u ^x} oiW 
contains a unique minimal element which we denote by x\>y. Moreover, 
X > y = u'y for some u' ^ x and l{x\> y) = l{y) — l{u'). We also have 
that if SiX > X, then (sjx) > y = min{si(x > y),x>y}. 

There is a similar description for x * y. 

Lemma 1. Let x,y E W . Then the subset {uv; u ^ x,v ^ y} contains 
a unique maximal element, which equals x*y. Moreover, x*y = u'y = 
xv' for some u' ^ x and v' ^ y and l{x*y) = l{u') + l{y) = l{x) + l{v') . 

Remark. A slightly weaker version was proved in |Hel Lemma 1.4 (2)]. 
The proof here is similar to loc.cit. 

By definition, Si * w = ma.x{w, Siw}. Now for a,b E W and i E I 
with Siü > a, we have that 



Hence (sjo) * b = max{a * b, Sj(a *b)} if s^a > a. 

We only prove that {uv; u ^ x,v ^ y} contains a unique maximal 
element which equals x * y and x * y = u'y for some u' ^ x with 
lix*y) = l{u') + l{y). 

We argue by induction on /(x). For l{x) = 0, the statement is clear. 
Assume that l{x) > and that the statement holds for all x' with 
l{x') < l{x). Then there exists i E I such that SiX < x. By induction 
hypothesis, the subset {uv; u ^ SiX, v ^ y} contains a unique maximal 
element (sjx) * y and there exists ui ^ SjX such that (sjx) * y = Uiy 
and l{uiy) = l{ui) + l{y). 

Set z = x*y. Then z = ma.x{uiy, SiUiy} and zy^^ = ui or SiUi. 
In either case, we have that zy~^ ^ x. If zy~^ = Ui, then we already 
know that l{z) = li^zy'^^) + liy). If zy^^ = SiUi, then SiUiy > uiy and 

l{siUiy) = l{uiy) + 1 = l{ui) + l{y) + 1 ^ l{siUi) + l{y) ^ l{siUiy). 

Thus we must have that l{siUi) = l{ui) + 1 and l{z) = l{zy~^) + /(y). 

Now for any u ^ x and v ^ y. By |Lul CoroUary 2.5], u ^ SiX 
OY SiU ^ SiX. By the definition of (sjx) * y, we have that uv or Siuv 
is less than or equal to (sjx) * y = uiy ^ z. By |Lul Corollary 2.5], 
UV ^ z. Therefore z is the unique maximal element in the subset 
{uv; u ^ x,v ^ y}. □ 



W. 




Sia b Si a b Si a^b' 



}f rpf rpf rpf rpf rpf rpf 
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Corollary 1. Let x' ^ x and y' ^ y. Then x' * y' ^ x * y . 
Lemma 2. Let x' ^ x and y' ^ y, then x' \>y' ^ x>y. 

By definition, x' > y' ^ x > y'. Now we prove that x > y' ^ x > y hj 
induction on l{x). 

For l{x) =0, x>y' = y'^y = x>y. Now assume that l{x) > and 
that Xi > y' ^ Xi > y for any xi with l{xi) < l{x). Then there exists 
2 G / such that SjX < x. By induction hypothesis, (sjx) >y' ^ (sjx) >y. 

By |Lul CoTollaij 2.5], x>y' = m.m{{six)>y' , Si{{six)>y')} ^ {six)> 
y,Si{{six)>y). B.ence x>y' ^ mm{{six) > y, Si{{six) > y)} = x> y. The 
Statement is proved. □ 

Lemma 3. The action {W, *) xW ^ W , {x,y) xoy is a left action 
of the monoid {W, *). 

By definition, 1\> x = x for any x G W . 

Let x,y, z E W. Then there exists u ^ x and v ^ y such that y\>z = 
vz a.'n.(lx\>{vz) = uvz. By definition ^ x*y. So {x*y)\>z ^ x\>{y\>z). 

On the other hand, there exists w ^ x such that x * y = wy and 
l{wy) = l{w)+l{y). Then there exists w' ^ such that {wy)>z = w'z. 
Since l{wy) = l{w) + l{y), we may write w' as w' = Wiyi for some Wi ^ 
w and ?/i ^ y. Thus (x*y)>2; = wi{yiz). Notice that wi ^ x and yi ^ y 
and yi^; ^ ?/>2. By the previous lemma, x>{y>z) ^ = (x*?/)>2. 

The lemma is proved. □ 

Lemma 4. Assume that W is finite. Then {x > y)wQ = x * {ywl). 

By definition, x\>y is the unique minimal element in {uy;u ^ x}. 
Hence {x>y)w^ is the unique maximal element in {uywo',u ^ x}. By 
Lemma 1, this unique maximal element is x * {ywl). □ 

Lemma 5. Let Ji, J2 C /. // [wq^wD * {wq^wD = Wq^w^ for some 
J3 C /, then (wq^Wq) * (wq^Wq) = Wq^Wq. In other words, if (wq^Wq) t> 
Wq^ = Wq^ for some J3 C /, then [wq^wD > Wq^ = Wq^ . 

This was proved in |BK[ Proposition 2.30 (c)] by applying the anti- 
automorphism w 1— > WqW~^Wq on W. 

Lemma 6. If J2 = K U K' with SkSk' = Sk'Sk for any k E K and 
k' E K' . Then for any Ji C /, we have that 

We fix a reduced expression w^^wl = Si^Si^ ' ' ' Si„ for ii, «2, ■ ' ' ; "^n ^ 
/. Assume that v ^ Wq^w^ with {wq^wD \>Wq- = vWq^ . Then v ^ Wq^ . 
Hence v G Wj^. Let v = Si^^ ■ ■ ■ Si^^ be a reduced sub expression. Then 
/i, • ■ ■ , /fc G J2 = -ft' U K'. By assumption on K and K', v = V1V2 for 
Vi G Wk and V2 G Wk'- So vWq'^ = ViV2WqWq' = {viWq){v2Wq') ^ 

(KX)>0(K^^o)>0- 
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On the other hand, assume that f i, f 2 ^ Wq^w^ with {wq^wI)\>Wq = 
ViWq and (wq^Wq) ^Wq' = V2Wq'. Then Vi G Wk and V2 G 1^^' and 
there exist 1 ^ ti < ^2 < • • • < ^ ^ and 1 ^ t'j^ < ^2 < • • • < t^, ^ n 
such that Vi — Sj^^ • • • Sj^^ is a reduced subexpression of Vi and V2 — 
Si , ■ ■ • Si , is a reduced subexpression of V2- 

*1 *n' 

Since KHK' = 0, {ti, ■ ■ ■ , t„} and {t'^, ■ ■ ■ , t^,} are disjoint subsets of 
{1, • • • , n}. Lct V bc thc dement that corresponds to the subexpression 
{^1, ■ ■ ■ I tu} L-l {t'i, ■ ■ ■ -t'^i}- Then it is easy to see that v = viV2. Hence 
((wo'w^) > w^) ((wq'w^) > w^') = {VIW^){V2W^') = viV2wlf wlf' = 

Lemma 7. Le^ Ji, J2 C /. Then for any Ji <Z J[, we have that 

Notice that w^^w^^ = (W''"^o')(W'^o) = i'^o'^o') * (w^'^^o)- The 
lemma foUows from Lemma 3. □ 



Below is the key lemma. 

Lemma 8. Assume that W is a irreducible finite Coxeter group and 
& I are end points of the Coxeter graph of W . Let Ji = I — {i} 
and J2 — I — {i'}. Then (wq^Wq) > Wq^ — Wq^ for some J3 C Ji fl J2. 

We will prove this lemma in subsection 1.5. The proof is based on 
a case-by-case checking. We will also use the result to give an explicit 
description of the Operator icj for each type. 

Before proving the lemma, we will show that the key lemma implies 
the main theorem. 

1.4 Proof of Theorem 1. By Lemma 5, if T' . T' , = T' „ 

then T' j ,T' j = T' j . Using Lemma 4, we may reformulate the 

main theorem as foUows: 

For any Ji, J2 C /, we have that {wq^wD^Wq'^ = Wq^ for some J3 C /. 

We argue by induction on the cardinality of /. By Lemma 6 and 
Lemma 7, it sufiices to prove the case where W is irreducible and 
Jl, J2 are connected in the Coxeter graph. 

It is easy to see that (wqWq) t>WQ — (wqWq) > Wq — Wq and (wqWq) > 
Wq = (wqwI^) \> Wq = 1 ~ Wq. Now assume that Ji, J2 are proper 
connected subgraph in the Coxeter graph. Then there exists end points 
E I such that i ^ Ji and i' ^ J2- Set J[ = I — {i} and J2 = I — {i'}. 
Then Ji C J[ and J2 C Jg. 

By Lemma 7, (wq'^Wq)>Wq^ — (i(;o^i(;o^)> ((i(;o^u'o)>iüq^). By Lemma 
8, {wq^Wq)\>Wq^ — Wq^ for some J3 C J{ fl Jg. By induction hypothesis 
on l^j/, we have that {wq^Wq^) > Wq^ — w^* for some J4 C J( fl Jg. By 
Lemma 5, (wq^Wq) > Wq^ — Wq'^. 
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Again by Lemma 7, (wq^Wq) > w^^ = {wq^wI^) > ((wq^Wq) > Wq^) = 
{wq^Wq^)>Wq^ . By induction hypothesis on VTj/ , we have that (wq^Wo^)> 
Wq - = for some J5 C Ji n J2. □ 

1.5 Proof of Lemma [8l We use the same labeling of Coxeter graph 
as in |Boj . 

For 1 ^ a, 6 < ri, set 



\aj 



SaSa-1 ■ ■ ■ Sb, if a ^ &, 

otherwise. 



Type A„ 

We have that Wq^^^^w^ = Sj^^j and Wq ^"'^wl = S[n,i]- Hence 

/ /-{!} /X ^ /-{«} -1 ^ /-{«.} -1 I-{n} /-{l,n} 

/ 7-{n} I^ ^ I-{n} ^ I-{n} I-{n} I-{n-l,n} 



Type B„ 

We have that Wq~^^^Wq = s'^^^^^^^s^n,!] and w^'^^^w^ = SnS^^^^_^ ■ ■ ■ s'^^^^y 
Hence 

(S[n-l,l]S[",l]) >W0 = S[n-l,2]S[n,2]Wo 



1^0 W7oj>Wo 



^-{1,2} 



= Wo 



[Wo 'Wo)>Wo 



_1 /— {n— l,n| /— |l,n— l,7i| 

^[„-1,1] ^^0 -Wo ' 



{Wo 'Wo) > W^o = (^n^[„,n-l] " " " ^[„,1]) > ^^^0 



Type Dr, 

Set 



We have that 



-1 -1 _ 1 



1, \i2\n\ 
0, if 2 I n. 



^-{1} / -1 

^0 ^0 = S[„-2,l]^[n,l]' 
/-{n-1} / _ / ^ l' -1 V ^1 



I-{n\ I 
Wo W, 



— "S„(s„_2S„_i) ■ ■ ■ (■5[„_2,2]'^"-l+<:)('^[n-2,l]"^"-<:)' 
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Hence 

f I\ ^ -'-Ul / -1 \ ^ -1 

K 'W^o) >«^0 = (^[n-2,l]^[n,l]) >«^0 = «[n-2,2]5[n,2]W^0 



[n-2,1]* 

^-{1,2} 
' 



Wo 



(Wo'Xj^f^O - («[n-2,l]*M])>'^0 - S[„_2,l]SnS[n-2,l]'t«o 

— (ÜQ 

_ -1 -1 /-w 

— Sn-lSn-2 ' ' ' •Sr„._o i ^ oi"5r„_i , iiWn 



/ I-{n} I\ ^ I-{n} Ii s / _i \( -\ \\ ^ 

K f«o)>f^O - (Sn(s„-2Sn-l)---(S[„_2,2]Sn-l+6)(S[„_2,i]Sn-e))>'»^0 

_ -1 -1 -1 ^-{i^ 

S2S4 ■ ■ ■ S„_l, 



Applying the automorphism a : W ^ W which exchanges s„_i and 
Sn, we also have that (wq~^^^Wq) > ^'^^ = Wq~^^'"~^'"'^ and 



/ I-{n-l} /X /-{n-l} I (5254 • • • Sn_3)s„, if 2 f n; 





2,2]' 


+e,2]"^ 


-1 

[n- 


if 2^ 


-n; 


if 2 1 


n. 




2,2]' 




-1 
[n— 


if2\ 


•n; 


if 2 1 


n. 



(S1S3 • • -Sn-s)««, if 2 I n. 



For type E, set x — S4S3S5S4S2. 

Type ^6 

We have that 



/-{!} / _ -1-1 -1 
"^0 ""^0 ~ ^'i-^[6,3]^ "^[6,1]' 

I~{2} I -1 _i 



Hence 



/ /-{l} I\ ^ I-{1} , -1 -1 -1 X ^ /-{l} 
(Wo 'Wo) >Wo = (SlS[6,3]^ '^[6,1]) ^^0 

— l,*[6,3]X *[6,2]^"^0 — "^0 > 



K Wo) >'U;o = (SlS[6,3]^ «[6,1]) '>'^o 



= (■SlSjg^3jS4S3S5S4) > Wq ^ ' ^ 

_ -1 ^-{1-2} _ 

— 'Sjg^3jS4S3S5S4-U;o — S4S6, 

^ -^-{1} l\ ^ -^-{6} / -1 -1 -1 \ ^ ^-{6} 
(Wo 'Wo) > Wo = (SlS[6 3].X S[g_^]) > Wo 

_ -1 -1 -1 -f-{6} _ {3,4,5} 
~ '^l'^[5,3]^ ■^[5,1]'"^0 — '"^0 > 

/ /-{2} /X ^ /-{2} / _i -1 N 7-{2} 

= (X"^) > ((SlS[6jj]S[5,3]SiS4S3S5S4) > wj"^^^) 
= X"^ > (S3S5) = 1. 

Applying the nontrivial diagram automorphism, we also have that 

( -f-{6} I\ ^ ^-{6} {2,3,4} , / /-{6} /x ^ 7-{2} 

(Wo Wq) > Wo = Wq and (Wo Wq) > Wq = S1S4. 

Type E, 

We have that 

Wo 'Wq = SlS3S4S2S[5,3]SiS[6,2]S[6,4]S[7,i]a;S[6,3]Sl, 
'^l'^^^'^l = S2S4S3SiS[5,2]S[g^4]S[5,l]a;S[7,i]XS[6,3]S[7,4]S2, 
^O^'^^^f^O = S[7,l]a^S[6,3]SlS[7,2]S[;^4]. 

Hence 

(wJ^'^^^Wo) > W^"'^^^ = (SiS3S4S2S[5,3]SlS[6,2]S[6|4]S[7,l]a;S[6,3]Sl) > Wq"^^^ 

= (S3S4S2S[5,3]) > ((S[6,2]S[6^4]S[7,2]a:;S[6,3]) > -»^5"^^^) 
= (S3S4S2S[5,3]) >twf '^'^'^^ = S2S5S7, 

(w^'^^^^Wq) > Wo"'^^^ = (siS3S4S2S[5,3]SlS[6,2]S[^^4]S[7,l]a;S[6,3]Sl) >«^i~^^^ 

= (siS3S4S2S[5,3]SlS[6,2]S[6|4]) > ((S[7,l]a;S[6,3]Sl) > wj"'^^^) 
= (SiS3S4S2S[5,3]SiS[6,2]S[gJj]) > (SiS4S[6,3]Si) = 1, 

/ /-{!} I\ ^ /-{7} / -1 N /-{7} 

(Wo 'Wo)>Wo = (SiS3S4S2S[5,3]SiS[6,2]S[6,4]S[7,lFS[6,3]Sl) >Wo 

= (siS3S4S2S[5,3]SlS[6,2]S[6;^4]) > ((s[6,l]a;S[6,3]Sl) > Wq"'^'^^) 

= (siS3S4S2S[5,3]SiS[6,2]S[6^4]) > Wq"'^^'^^ 

-1 /-{6,7} {3,4,5} 
= SiS3S4S2S[5,3]SlS[5,2]S[5,4]Wo ' - 
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/ I-{2} /X ^ I-{2} / -1 X I-{2} 

[Wq 'Wq)>Wo = (S2S4S3SiS[5,2]S[g 4]S[5,i]XS[7,i]XS[6,3]S[7,4]S2) > Wo 

= (s2S4S3SiS[5,2]S[gJj]S[5,l]x) > ((s[7,i]XS[6,3]S[7,4]) > wj""^^^) 

= (s2S4S3SiS[5,2]S[g^4]S[5,i]x) > (S1S4S6) = 1, 

(wl~^^^Wo)\>wl~^'^^ = (s2S4S3SlS[5,2]S[6ji]S[5,l]2^S[7,l]a:^S[6,3]S[7,4]S2) >tyj""^^^ 

= (S2S4S3S1S[5,2]S[^^4]) > ((S[5,l]a;S[6,i]a;S[6,3]S[6,4]S2) > Wq"'^^"^) 
= (S2S4S3S1S[5,2]S[6,4]) > wj^'^'^'^^ = 1, 



/ /-{7} /X ^ I-{7} ( -1 W -^-{7} 

/ _i X /-{7} {2,3,4,5} 

(S[6,l]XS[6,3]SlS[6,2]S[6,4])«^0 = "«^0 



Type ^8 

We have that 

^o'^^^^O = SlS3S4S2S[5,3]SlS[6,2]S[6,4]S[7,l]a:^S[6,3]SlS[8,l]a:^S[6,3]-SlS[7,2]S[6;^4]"S[8,l]2^S[6,3]Sl, 
'f^o'^^^'f^O = S2S4S3SiS[5,2]S[^^4]S[5,i]XS[7,i]XS[6,3]S[7,4]S2S[8,l]XS[6,3]SlS[7,2]S[;^^4]S[84]XS[6,3]S[7,4] 
^0~^^^f«0 = S[8,l]a:;S[6,3]SlS[7,2]S[7^4]S[8,i]XS[6,3]SiS[7,2]S[8^4]. 

Hence 

(wi"'^^^Wo) > Wq"'^^^ = (siS3S4S2S[5,3]SlS[6,2]S[6,4]S[7,l]a;S[6,3]Sl)> 

((s[8,i]XS[6,3]SlS[7,2]S[ej4]S[8,i]XS[6,3]Sl) > W^"^^^) 

= (siS3S4S2S[5,3]SlS[6,2]S[^^4]S[7,l]2;S[6,3]Sl) > (S3S5S7) 
= 1, 

(l(;J"'^^^1(;o) > wi"'^^^ = (siS3S4S2S[5,3]SiS[6,2]S[^^4]S[7,l]a;S[6,3]SlS[8,l]XS[6,3]Sl)> 

((«[7,2]S[^^4]«[8,l]2^S[6,3]Sl) > «'J"^^^) 
= (siS3S4S2S[5,3]SiS[6,2]S[g^4]S[7,i]XS[6,3]SlS[8,l]a^S[6,3]Sl) > (siS3S[6,3]Sl) 



(wj ^^^Wo)>wJ = (siS3S4S2S[5,3]SiS[6,2]S[6^4]S[7,l]a:;S[6,3]Sl)> 

((S[8,l]a;S[6,3]SlS[7,2]S[;;j4]S[8,i]a;S[6,3]Sl) > «4"^^^) 

/ -1 w {2,3,4,5,6} 

= (SlS3S4S2S[5,3]SlS[6,2]S[6,4]S[7,i]a;S[6,3]Si) > Wo 

= (siS3S4S2S[5,3]SiS[6,2]S[6^4]) > ((s[7,i]a;S[6,3]Si) > wj^'^'^'^'^^) 

= (siS3S4S2S[5,3]SlS[6,2]S[^^4]) >«^J^''^'^^ = 1, 



{Wo ^'^^Wo)>Wo = (s2S4S3SiS[5,2]S[g^4]S[5,i]XS[7,l],XS[6,3]S[7,4]S2S[8,i]XS[6,3]SiS[7,2]S[7jj])> 

((S[8,1]XS[6,3]S[7,4]S2) > W^'^'^^) 
= (s2S4S3SiS[5,2lS[g_\jS[5,i]XS[7,i]XS[6,3]S[7,4]S2S[8,l]a:;S[6,3]SlS[7,2]S[^^4])> 

(siS4S6S[7,3]Sl) 
= 1, 

/ /-{2} /-{8} / -1 \ 

[Wq ^'Wo)>Wo ' - (S2S4S3SlS[5,2]S[g4]S[5,i]XS[7,i])> 

(2^S[6,3]S[6,4]S2S[7,l]a:;S[6,3]SlS[6,2]S[^j4]S[7,l]2;S[6,3]S[7,4]S2«^i~'^^^) 
= (s2S4S3SiS[5,2]S[gJjjS[5,l]a;S[7,i]) > wj^'^'^^ = 1, 

K f^oJ^f^O - S[6,l]2^S[6,3]SlS[6,2]S[64]S[7,l]XS[6,3]SlS[7,2]S[74]'t/;0 



{2,3,4,5} 



= Wo 

Type F4 

We have that ^^^w^ — S[^\]S2S3S2SiS2S3S2S[4,i] and Wq ^"^^Wq — 
S[4,i]S3S2S3S4S3S2S3sj^^i]. Hence 

/ /-{!} /\ /-{!} / -1 \ I-{1} 1 

[Wq ^ 'Wq)>Wq ^ ' = (Sj4^^]S2S3S2SlS2S3S2S[4,l]) > Wo =1, 

[Wq 'Wq)>Wq = (S[4 i]S2S3S2SlS2S3S2S[4j]) > ' ' = 1. 

Applying the nontrivial diagram automorphism, we also have that 

/ ^-{4} I\ ^ ^-{4} 1 

[Wq ^w'q)>Wq ^ ' = 1. 

Type H3 

We have that Wq ^^^Wq = S1S2S1S2S3S2S1S2S1S3S2S1 and Wq ^^^Wq = 
S3S2S1S2S1S3S2S1S2S3. Hence it is easy to see that {wq~^^^Wq)>Wq~^^^ — 

[Wq ^ Wq) > Wq ^ ^ — [Wq ^ Wq) > Wq ^ ^ = 1. 

Type //4 

We have that Wq^^^^Wq = SlS2SlS2S3S2SlS2SlS3S2Sl(S[4,l]S2SlS[3,l]S2S3)^S3S2 

and w^q'^^'^^Wq = (s[4^i]S2SiS[3 i]S2S3)^S4. Hence it is easy to see that 

[Wq ^ 'Wq) > Wq ' — [Wq ^ 'Wq) > Wq ' — [Wq ^ ' Wq) > Wq ^ = 1 . 

Type Im 

It is easy to see that (wq~^^^Wq) > Wq''^^^ = {wq~^^^wI) > Wq~^^^ — 

[Wq 'w'q)>Wq ^ ' = 1. 

1.6. Now we will calculate the Operator T*r7 explicitly for each type. This 
is based on the previous subsection, the equalities Ji icj J2 = J2 ^/ Ji 
(see Lemma 5), J[ J2 = J[ ( Ji J2) for any J( C Ji (see Lemma 



10 



XUHUA HE 



7) and the inequality Ji -kj J2 C ■][ -kj J'2 for Ji C .][ and J2 C J'2 (see 
Lemma 2). We just list below the cases where Ji and J2 are proper 
connected subgraph of the Coxeter graph of W. 

For the casc whcrc Ji and J2 are not nccessarily connected and 
J(, ■ ■ ■ , J/ (resp. Jf , ■ ■ ■ , J[i) are the connected components of Ji (resp. 
J2), we have that Ji J2 = LJi^i^i,i^i/^i/( J-') (see Lemma 6). 

Type An. Let J\ — {a,a+l, • • • ,n — &}, J2 = {a',a' + l, • • • ,n — 6'}. 
Then 

Jl J2 = {a + a' — 1, a + a', • • • ,n — b — b'}. 



Type Bn'. Let Ji = {a, a+ 1, • • • , n — 6}, J2 = {a', a' + 1, • • • , n — 6'}. 
Then 

{a + a' — 1, a + a', • • • , n}, ii b = b' = 0; 

Ji^i J2 = ■{ {a + a' - l,a + a', - ■ ■ ,n - b' - 1}, iib = 0,b' ^ 1; 

Type If / — Ji = n — 1 or n and I — J2 = n — 1 ot n, then 
Jl J2 was aheady calculated in the previous subsection. 

If {n — 1, n} ^ Jl and {n — l,n} ^ J2 and Ji or J2 contains at most 
n — 2 elements, then Ji-kj J2 — 

Otherwise, we may assume that {n — l,n} C Ji, i.e. Ji = {a,a + 
1, ■ ■ ■ ,n} for some a. If {n — 1, n} C J2, i.e. J2 = {0/, a' + 1, • • • ,n} 
for some a', then Ji -kj J2 = {a + a' — 1, a + a' , ■ ■ ■ n}. 

If {n — l,n} ^ J2, we may assume without loss of generality that 
n ^ J2, i.e. J2 = {a', a' + 1, - ■ ■ ,n — b'} for some a', b' with b' ^ 1. 
Then Ji J2 = {a + a' — 1, a + a', • • • ,n — b' — 1}. 

Type Eq: Ii 2 ^ Ji and 2 ^ Ja, then Ji ^/ J2 = 0. 
If 2 e Jl and 2 ^ J2, then 



-^1 ^/ <^2 



{4,6}, 
{1,4}, 



if Ji = /-{l},J2 = /-{2}; 
if Ji = /-{6},J2 = /-{2}; 
otherwise. 



If 2 e Jl n J2, then 

'{2,4,5} 



Jl *7 J2 = < 



if Jl = J2 = / - {1}, 
{2,3,4}, if Ji = J2 = J-{6}, 
{3, 4, 5}, if { Jl, J2} = {/ - {1}, J2 = / - {6}}, 
{4}, if{Ji,J2} = {/-{!},/ -{1,6}}, 

{4}, if {Ji,J2} = {/-{6},/-{l,6}}, 

0, otherwise. 
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Type Eji For proper subsets Ji and J2, we have that 



'{2,5,7}, ifJi = J2 = /-{!}, 



{2,3,4,5}, ifJi = J2 = /-{?}, 





Type F, H and /: For proper subsets Ji, J2 of /, we always have 
that Ji -kj J2 = 0. 
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